(19) 



J 




(12) 



(43) Date de publication: 

02.10.1996 Bulletin 1996/40 

(21 ) Num^ro de d^: 961 07690.8 

(22) Date de d6pdt: 22.04.1992 



Europdisches Patentamt 
European Patent Office 
Office europ6en des brevets (11) BP 0 735 696 A2 

DEMANDE DE BREVET EUROPEEN 

(51) IntCI^: H03M 13/12. H03M 13/22 



(84) 


Etats contractants d^sign^s: 


(72) Inventeur: Berrou, Claude 


DE GB 


2921 7 Le Conquet (FR) 


(30) 


Priority: 23.04.1991 FR 9105280 


(74) Mandataire: Vidon, Patrice 




Cabinet Patrice VIdon, 


(62) 


Num^ro de d6p6t de la demande initiale en 


Immeuble Germanium, 




application de Particle 76 QBE: 92460013.3 


80, Avenue des Buttes-de-Coesmes 






35700 Rennes (FR) 


(71) 


Demandeurs: 


• 


FRANCE TELECOM 


Remarques: 




F-92131 ISSY LES IVIOULINEAUX (FR) 


Cette demande a 6t6 d^pos^e le 14 - 05 - 1996 


• 


TELEDIFFUSION DE FRANCE S.A. 


comme demande divisionnaire de la demande 




F-92542 lUlontrouge C6dex (FR) 


mentionn^e sous le code INID 62. 



CM 
< 

CD 
O) 
CO 

to 

CO 



Q. 
LU 



(54) Proc^d^ de d^codage it^ratif, module de d^codage et d^codeur correspondants 



(57) L'invention concerne un proc6d6 de d^codage 
de donn6es num6riques ((X)p, (Y^p. (Y2)p) regues sous 
une forme cod^es et correspondant k des donn^es 
source, comprenant une procMure de d^codage itera- 
tive corrprenant : 

une 6tape (43,48) de d^codage d'une donn^e inter- 
m6diaire {{X^)p) representative d'une donn^e regue 
((X)p), produisant une donn6e d6cod6e ((X3)p), et 
une etape d'estimation (50) de ladite donn^e regue 
((X)p). k I'aide de ladite donn^e d^cod^e ((X3)p), 
produisant une donn^e estim^e ((Z)p), 

(X)p 



ladite donn6e interm^diaire ((X^)p) etant obtenue par 
une combinaison (41) de ladite donn6e regue ((X)p) 
avec. pour la premiere iteration, une valeur pr^determi- 
nee, et pour les iterations sulvantes. au moins une des- 
dites donnees ((Z)p) estim^es lors des iterations 
precedentes. 

Ce precede permet de realiser des decodeurs 
modulaires. cheque module effectuant une iteration. 

Un procede de codage avantageusement utilisable 
en cooperation avec le precede de decodage de rinven- 
tion est egalement decrit. 
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Description 

L domain d I'invention est celui du codage de 
donnas num^riques appartenant k une sequence de 
donn^es sourc destin6e t §tre transmise, ou diffus6e, 
notamment en pr6senc de bruit de transmission, et du s 
d^codage des donn^es cod^es ainsi transmlses. 

Plus pr6cis6ment, invention concerne un proc6d6 
de d^codage, permettant la realisation de d^odeurs 
modulaires, k plusieurs niveaux de quality en fonction 
du nombre de modules mis en oeuvre. 10 

L'invention trouve des applications dans tous les 
cas ou 11 est n^cessaire de transmettre des informations 
num6riques avec un certain degr^ de fiabiiit^. Un 
domaine d*application prlvil6gi6 de Tinvention est celui 
de la transmission num^rique sur des canaux trte brui- is 
t6s. A titre d'exemple, I'invention peut §tre mise en 
euvre pour remission et la reception de signaux par 
Hnterm^iaire de satellites. Elle peut 6galement avanta- 
geusement 6tre utilis^e pour les transmissions spatia- 
les vers, ou entre, des vaisseaux spatiaux et/ou des 20 
sondes spatiales. et plus g^n^ralement dans tous les 
cas ou la fiabiiit^ du d^codage est critique. L'invention 
peut toutefois s'appliquer de la m§me fagon k tout type 
de transmission, par voie hertzienne ou par cdble. 

Tout signal num^rique. quel qu'en soit Torigine, 2S 
peut etre cod6 et decode selon Pinvention. II peut par 
example s'agir d'un signal d'images. d'un signal sonore, 
d*un signal de donn^es, ou d*un multiplex de plusieurs 
signaux distincts. 

De fagon connue, le codage de tels signaux est en 30 
general r6alis6 k I'aide d*un ou plusieurs codeurs convo- 
lutifs. Dans le d^codeur. les donn^es d'origine sont le 
plus souvent reconstruites ^ I'aide d'un algorithme ^ 
maximum de vraisembtance, et par exenple I'algo- 
rithme de Viterbi, dont les d^isions peuvent 6ventuelle- 35 
ment §tre pond6r6es. 

Les codes convolutrfs sont des codes associant k 
chaque donn^e source k coder au moins une donn^e 
cod^e, obtenue par sommation modulo 2 de cette don- 
n6e source avec au moins une des donn^es source 40 
pr^^entes. Ainsi. chaque symbole cod^ est une com- 
binaison lin^aire de la donn^e source k coder et des 
donn6es source pr6c6dentes prises en compte. L'algo- 
rithme de Viterbi, en prenant en compte une sequence 
de symboles cod6s regus, fournit une estimation de 45 
chaque donn^e cod^e k remission, en determinant la 
sequence source conrespondant le plus probablement k 
la sequence regue. 

II est egalement connu de mettre en serie plusieurs 
codeurs, qu'ils soient convolutifs ou non. Dans ce cas, so 
les donnees codees par un premier codeur alimentent 
un second codeur, qui "surcode" ces donnees. Le deco- 
dage se fait evidemment symetriquement. en commen- 
gant par le second code. 

Ce principe. appeie concatenation de codes, pre- ss 
sente deux types d'inconv6nients. Tout d'abord, le ren- 
dement global des cod urs mettant en oeuvre des 
codes contatenes est faible. Par exemple. dans le cas 
d deux codeurs en serie ayant chacun un r ndement 



1/2, te rendement global sera de 1/4. Si Ton utilise plus 
de deux codeurs. ce rendement devient rapidement tres 
feible. 

Par ailleurs, la realisation techniqu de ces codeurs 
est r lativement complexe, notamment en ce qui con- 
cerne les horloges associees k chaque code, qui doi- 
vent etre tndependantes. 

En ce qui concerne les decodeurs. on a dej^ indi- 
que que.l'on mettart generalement en oeuvre des algo- 
rithmes k maximum de vraisenrlblance. tels que 
Talgorithme de Viterbi. Ces algorithmes prennent des 
decisions en tenant compte d'un nombre important de 
symboles regus. Clairement, la decision est d'autant 
plus f table que le nombre de symboles pris en compte 
est eieve. En revanche, plus ce nombre est eieve, plus 
le decodeur est complexe. La place memoire neces- 
saire devient rapidement tres importante, de mSme que 
les temps de caicul correspondants. 

Les circuits integres mettant en oeuvre de tels algo- 
rithmes reposent done le plus souvent sur un compro- 
mis entre le cout et les performances. Ces choix 
industriels ne permettent pas de construire des deco- 
deurs correspondant de fagon optimum k une applica- 
tion donnee. II n'est par exemple pas possible de 
realiser des decodeurs k faible prix de revient. pour des 
applications olj la qualite de reception n'est pas cru- 
ciale, les circuits integres ayant un cout trop eieve. 
Inversement, ces circuits integres ne sont pas non plus 
adaptes k la realisation de recepteurs k tres haute qua- 
lite de decodage. pour lesquels le prix de revient n'a que 
peu d'importance. 

Linvention a notamment pour objectif de pallier ces 
differents inconvenients et limites de retat de la techni- 
que. 

Plus precisement. un objectif de l'invention est de 
fburnir un procede de codage et un procede de deco- 
dage de donnees numeriques k tres bon pouvoir de cor- 
rection, en comparaison avec les procedes connus 
utilises actuellement dans les systemes de communica- 
tions numeriques. 

L'invention a notamment pour objectif de fournir de 
tels procedes. particulierement efficaces. toujours par 
rapport aux procedes connus, pour la transmission 
dans des canaux tres bruites. 

Un objectif particutier de l'invention est de fournir de 
tels procedes autorisant un decodage tres fiable des 
donnees regues. et par exemple de donnees transml- 
ses par satellites, ou issues de sondes ou de vaisseaux 
spatiaux. 

L'invention a encore pour objectif de fournir de tels 
precedes, permettant de coder et de decoder des don- 
nees k des debits tres eieves. 

L'invention a egalement pour objectif de fournir de 
tels procedes, permettant une realisation des codeurs 
et des decodeurs relativement aisee. en regard de leurs 
performances. 

Notamment, l'invention a pour objectif de fournir un 
procede de codage mettant en oeuvre plusieurs codes 
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convolutifs, mais ne n^cessitant. tant au codeur qu'au 
d^ccxieur, qu'une s ule horloge. 

Un autre objectif de rinvervtion est de fournir un tel 
proc6d6 de codag , ayant un tr^s bon rendement glot)al 
de codage. 5 

Linvention a encore pour objectif de fournir des 
proc6d6s de codage et de d^odage. permettant la rea- 
lisation de d^codeurs tr^ perfbrmants. mais rnalgr^ 
tout ais^ment r^allsables industriellement k des coOts 
acceptabtes. 10 

Ainsl. un objectif particulier de I'invention est de 
fournir de teis proc§d6s. permettant rimpiantation du 
proc6d6 de d^codage sur une surfeice de silicium suffi- 
samment restreinte pour que son industrialisation soit 
possible, et par exemple sur une surface inf^rieure ^ 50 is 
mm^. 

Linvention a 6galement pour objectif de fournir de 
tels proc6d6s de codage et de d6codage permettant la 
realisation de nombreux types de d^codeurs. k perfor- 
mances et prix de revlent variables en fonction des 20 
besoins auxquels ils r6pondent, et mettant en oeuvre un 
ou plusieurs circuits int^gr^s d'un type unique. 

En d'autres termes, un objectif essentiel de I'inven- 
tion est de fournir de tels proc^d^s permettant d'une 
part une industrialisation rentable, bas^e sur le ddve- 2s 
loppement d'un circuit int6gr6 unique et relativement 
simple, et d'autre part la realisation de decodeurs utili- 
sables pour une tr^s grande diversity d'applications. 

Ces objectifs. ainsi que d'autres qui apparaltront 
par la suite, sont atteints selon I'invention k I'aide d'un 30 
procede de decodage de donnees numeriques regues 
sous forme cod^e et correspondant ^ des donnees 
source, comprenant une procedure de decodage itera- 
tive comprenant : 

35 

• une etape de decodage d'une donnee interme- 
diaire representative d*une donnee regue. produi- 
sant une donnee decodee. et 
une etape d'estimation de ladite donnee regue, d 
I'aide de ladite donnee decodee, produisant une 40 
donnee estimee, ladite donnee intermediaire etant 
obtenue, pour la premiere iteration, par une combi- 
naison de ladite donnee regue avec une valeur pre- 
determinee, et pour les iterations suivantes, par 
une combinaison de ladite donnee regue avec au 4S 
moins une desdites donnees estimees lors des ite- 
rations precedentes. 

Ce precede permet de realiser des decodeurs 
constitu6s d'une cascade de modules identiques, cha- 50 
que module correspondant ^ une iteration. It est clair 
que I'efficacite du decodage est direclement fonction du 
nombre d'iterations pratiquees. et done du nombre de 
modules mis en oeuvre. It est ainsi possible de definir 
plusieurs niveaux de qualites de recepteurs, simple- ss 
ment en faisant varier le nombre de modules. 

Chaque module a done pour tSch de calculer. 
outre la donnee decodee, une nouvelle estimation de la 



donnee emise. Cette grandeur est exploltee des le 
module suivant. 

Avantageusement. ladite etape d'estimation affecte 
ladite donne estimee d'un bruit additif decorreie du 
bruit affecte ^ ladite donnee regue. 

Ainsi, la donnee prise en compte lors de iteration 
suivante, combinaison de la donnee regue et de la don- 
nee estimee. est affectee d'un bruit global moins pertur- 
bateur qu'd iteration precedente. 

Dans un mode de realisation pref6rentiel de Tinven- 
tion. ladite valeur predeterminee est neutre, ou nulle, et 
lesdites combinaisons sont, pour les iterations autre 
que la premiere, des sommations de ladite donnee 
regue et de la derniere donnee estimee. 

Dans le cas d'un decodage de donnees codees 
selon un procede assurant la transmission conjointe 
des donnees source et de donnees de redondance 
codees, par exemple k Taide des codes "pseudosyste- 
matiques" deje cites, it est avantageux que ladite etape 
de decodage prenne en compte I'ensemble des don- 
nees regues, donnees source et donnees codees, mais 
que ladite etape d'estimation soit appliques uniquement 
k Testimation desdites donnees source. 

Le precede de decodage de I'invention est avanta- 
geusement assode h un procede de codage correcteur 
d'erreurs de donnees num6rlques source, mettant en 
oeuvre en paralteie au moins deux etapes independan- 
tes de codage convolutif systematique. chacune desdi- 
tes etapes de codage prenant en compte I'ensemble 
desdites donnees source, le procede comprenant au 
moins une etape d'entrelacement tempore! desdites 
donnees source, modifiant Tordre de prise en compte 
desdites donnees source pour chacune desdites etapes 
de codage. 

Ce procede, appeie par la suite codage k "concate- 
nation paralteie", par opposition k la technique classi- 
que de "concatenation s6rie" decrite en preambule, 
permet de disposer, lors du decodage de symboles 
issus de deux codeurs distincts. 

Les codages redondants utilises sont de type sys- 
tematique. Chaque donnee source est done aussi un 
symbols de codage convolutif. et ce symbols est par- 
tage par les deux codes. 

Le partage de la redondance de codage en plu- 
sieurs redondances paralieies permet ainsi d'augmen- 
ter artificiellement le rendement glot>al du coda Par 
exemple, un code k "concatenation paralteie" de rende- 
ment 1/3 peut en r6alite contenir deux codes de rende- 
ment 1/2. S'il s'etait agi de concatener. d'un maniere 
dasslque, c'est-e-dire par une "concatenation serie". 
deux codes de rendement 1/2, le rendement global 
aurait etede 1/4. 

Un autre avantage des codes k "concatenation 
paralieie". vis-A-vis des codes "^ concatenation serie", 
est la simplicite des circuits de codage et de decodage, 
relativement aux horloges. 

Dans un mode de realisation preterentiel. le pre- 
cede de codage comprend une etape d'eiimination sys- 
tematlque, k des instants de transmission 
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pr^^t rmin^s, d'au moins une donn6e cod6e produite 
par au moins un desdites stapes de codage. 

. L*6tape d'6limination peut par exemple consister en 
une commutation p6riodique entre lesdites stapes de 
codage, assurant, ^ cheque instant de transmission, la s 
selection d'un unique symbole cod6 parmi I'ensemble 
des symboles cod^s par chacune desdites stapes de 
codage. 

De cette fagon, un seul symbole cod6 est transmis 
k chaque instant de transmission : il n'y a pas d'aug- 10 
mentation du d6bit glot)al de donn^es. En revanche, le 
proc^6 de codage de Tinvention assure ia transmis- 
sion syst6matique de la donn^e source d chaque ins- 
tant de transmission. 

Dans ce mode de realisation, on utilise des codes is 
dits "pseudo-syst6matiques", tels que ceux d6crits dans 
la demande de brevet frangaise FR 91 05278 intitul^e 
"proc6d6 de codage convolutif correcteur d'erreurs 
pseudo-syst^matique, proc6d6 de d^odage et disposi- 
ttfs correspondents", et d^os6e le 23 avril 1991 aux 20 
noms des m§mes d^posants. Ces codes permettent 
d'obtenir de tr^s bonnes quaiit^s de d^odage. en par- 
ticulier en pr^ence d'un bruit de transmission ^iev^. lis 
s'av^rent par ailieurs tr^ int^ressants par leur caract6- 
ristique syst^matique pour la mise en oeuvre du pro- £5 
c^6 de d^codage d^crit plus loin. 

De fagon avantageuse, chacune desdites stapes 
d'entrelacement temporel est suivie d'une 6tape de 
retard, ladite 6tape d'entrelacement temporel prenant 
en compte les donn^es source dans Tordre dans lequel 30 
lesdites donn^es source alimentent une premiere 6tape 
de codage, et les restituant dans un ordre different pour 
alimenter une seconde 6tape de codage. ladite ^tape 
de retard affectant chacune desdites donn^es source 
issues de ladite 6tape d'entrelacement temporel d'un 3s 
retard 6gal k la latence de d^codage de donn^es 
cod^es par ladite premiere ^ape de codage. 

Ces retards s'av^rent utiles pour la mise en oeuvre 
d'un mode de r^iisation du proc§d6 de d^codage de 
rinvention, ainsi qu*on le verra par la suite. 40 

Avantageusement, ladite 6tape d'entrelacement 
temporel met en oeuvre au moins une matrice d'entre- 
lacement dans laquelle lesdites donn^es source sont 
inscrites par lignes (respectivement colonnes) succes- 
sives et lues par colonnes (respectivement lignes) sue- 4S 
cessives. 

Cette etape d'entrelacement permet que toutes les 
donn^es source soient prises en compte et cod^es, 
mais suivant des s^uences diff^rentes pour les deux 
codes. L'entrelacement peut done §tre fait de fagon so 
classique. k Taide d'une matrice d'entrelacement. Tou- 
tefois, rinvention propose plusieurs adaptations possi- 
bl s de cette technique, ayant pour but d'am^liorer 
refficacite de Tentrelacement. 

Ainsi, de fagon pr^f^rentielie, k I'^criture, I'incr^- ss 
ment entre deux lignes (respectivement colonn s) 
et/ou. k la lecture, Tincr^ment entre deux colonnes (res- 
pectivement lignes) sont strictem nt sup6rieurs k 1 . 



Par n^essite, ces increments sont bien sQr ^gale- 
ment premiers avec le nombre de colonnes ou de lignes 
de cette matric . 

Avantageus ment, k I'^criture (resp ctivement lec- 
ture), ledit increment entre deux lignes (respectivement 
colonnes) est fonction de I'emplacement de la colonne 
(respectivement ligne) en cours d'ecriture (respective- 
ment lecture). 

Cette technique a pour effet favorable, tors du d6co- 
dage, de "cesser" les paquets d'erreurs k disposition 
rectangulalre, vis k vis desquels le procede de deco- 
dage est plus vulnerable. Cette technique d'entrelace- 
ment sera dite par la suite "k dispersion". 

Dans le cas ou un tel procede de codage est mis en 
oeuvre. le procede de decodage comprend avantageu- 
sement les etapes consecutives suivantes : 

premier decodage selon ledit premier codage 
redondant. en fonction d'au moins une desdites 
donnees intermediaires et d'au moins une donnee 
codee produite par ladite premiere etape de 
codage, produisant une premiere donnee decodee, 
entrelacement temporel identique k ladite etape 
d'entrelacement du procede de codage desdites 
premieres donnees decodees. 
second decodage selon ledit second codage 
redondant, en fonction d'au moins une desdites 
premieres donnees decodees et desentrelacees et 
d'au moins une donnee codee produite par ladite 
seconde etape de codage. produisant une seconde 
donnee decodee, 

estimation de la donnee source regue. en fonction 
de Tune au moins desdites premiere et seconde 
donnees decodees. produisant une donnee esti- 
mee. 

desentrelacement symetrique k ladite etape 
d'entrelacement desdites donnees estimees. 

Avantageusement, ladite etape d'estimation con- 
sists ^determiner la grandeur {62 x(Xi)-(X2))/(d2-1), 
oCi: 

- 62 est la distance libre dudit second codage redon- 
dant ; 

Xi et X2 sont les donnees decodees par lesdites 
premiere et seconde etapes de decodage ; 

- desentrelacement (52) symetrique k ladite etape 
(47) d'entrelacement desdites donnees estimees 

((Z)p). 

Cette fonction dte au resultat de la donnee decodee 
deiivree par la seconde etape de decodage la contribu- 
tion liee k la donnee source. Ainsi. les bruits additifs de 
la donnee source et de la donnee estimee sont prati- 
quement compietement decorreies. 

De fagon preferentielle. ladite etape d'estimation 
est suivie. avant ladite etape de desentrelacement. 
d'une etape de compression logarithmique. 
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Cette compression logarithmique a pour but d 
mettre t'accent, n terme de precision d'^chantillon- 
nag , sur les val urs critiques, c* st-d-dir sur I s 
valeurs proches de z^ro, lorsque les valeurs sont 
cod6es entre -n et +n. . 

Dans un mode de realisation avantageux de I'inven- 
tion, ladlte premiere 6tape de d^codage est suivie d'une 
^ape de multiplication de ladite premiere donn^e d^co- 
d^e par un coefficient p strictement sup^rieur k 1. 

Ce coefficient p a pour rdle de privil^gier. pour le 
deuxidme d^codage. les valeurs issues du premier 
d^codeur, relativement aux valeurs cod^es regues, 
affect^es d*un bruit plus important car directement four- 
nies par le canal de transmission. 

Pr^f^rentiellement. tedit coefficient p est variable 
en fonction du rapport signal k bruit du canal de trans- 
mission. 

De fagon avantageuse, la ou lesdites stapes de 
d^codage mettent en oeuvre des algorithmes de d6co- 
dage k maximum de vraisemblance. du type de Talgo- 
rithme de Viterbi, k decisions pond6r6es. 

On peut notamment faire appel au proc^d^ de 
d^codage d^crit dans la demande conjointe intitul^e 
"procede de d^codage d'un code convolutif k maximum 
de vraisemblance et pond^rations des decisions, et 
d^codeur correspondanf, d^pos^e aux noms des 
m§mes d^posants. 

Avantageusement. le proc^de de d^codage com- 
prend ^galement una etape de d^multiplexage dirigeant 
les donnSes cod^es regues vers lesdites §tapes de 
d^codage ad^quates et transmettant des valeurs nulles 
aux etapes de d^codage pour lesquelles aucune don- 
n^e cod6e n*a ete transmise. 

Cette etape est utile lorsque des donn^es cod^es 
sont seiectivement non-^mises, k certains instants de 
transmission. 

L'invention concerne §galement un module de 
decodage. realisant une iteration de la procedure de 
d^codage d^crite ci-dessus. Un tel module comprend 
au moins deux entries, correspondant k au moins une 
donn^e regue et d au moins une donn6e estim^e, et au 
moins deux sorties, correspondant k au moins une don- 
n6e d6cod6e et au moins une donn6e est'm6e. II est 
susceptible d'etre cascade avec au moins un autre 
module identique. 

Un module peut notamment dtre realise sous forme 
de circuit integre. Un tel circuit occupe suffisamment 
peu de surface silicium pour permettre une industriali- 
sation aisee. fiable et peu couteuse. 

La modularrte permet de pr^voir, k partir d'un uni- 
que circuit integre. tout type d'applicatlon. Dans les cas 
ne necessitant qu*une ^ible protection, ou lorsque le 
canal est peu bruite, un seul module peut suffire. En 
revanche, dans des cas particuliers ou ia fiabilite est 
essentielte et/ou le bruit de transmission est important, 
par exempte dans le cas de donn^es transmises par 
une sonde intersiderale, dix modules ou plus poun-ont 
§tre cascades. 



L'invention cone rne egalement les decodeurs 
mettant en oeuvre un ou plusieurs de ces modules. 

D*autres caracteristiques et avantages de Tinven- 
tion apparaTtront k la lecture de la description suivante 
5 d'un mode de realisation preterentlel de Tinvention 
donne k titre illustratif et non limitatif, et des dessins 
annexes, dans lesquels : 

la figure 1 est un schema synoptique illustrant le 
10 principe de base du precede de codage de l'inven- 
tion, dit "k concatenation paralieie" ; 
la figure 2 presente un mode de realisation particu- 
lier d'un codeur selon le precede illustre en figure 1 , 
assurant une redondance de 100 % ; 
15 - la figure 3 est un schema synoptique du principe de 
base d'un decodeur modulaire selon Unvention. k 
quatre modules ; 

la figure 4 est un schema synoptique detallie d'un 
mode de realisation preterentiel d*un module de la 

20 figure 3, dans le cas oCj les donnees sont codees k 
Taide du codeur de la figure 2 ; 
les figures 5 et 6 presentent les resultats obtenus k 
I'aide d'un decodeur utilisant les modules de la 
figure 4, en fonction du nombre de modules casca- 

25 des, dans le cas d'un decodeur Ideal (figure 5) et 
d'un decodeur implantable sur circuit integre (figure 
6); 

la figure 7 presente un exemple de module de 
codage "pseudo-systematique" ayant une longueur 
30 de contrainte v = 2 et un rendement R ^ 1^ pou- 
vant etre utilise dans le codeur de ta figure 1 . 

La presente invention repose sur deux concepts 
nouveaux, k savoir un precede de codage mettant en 
35 oeuvre simultanement plusieurs codages, en paralieie. 
et un procede de decodage iteratif. 

Prises en combinaison, ces deux caracteristiques 
presentent une tres forte synergie, permettant d'obtenir 
au decodage un taux d'erreur particulierement faible, et 
40 notamment irks inf erieur k ceux obtenus avec les deco- 
deurs connus de complexite equivalente, en particulier 
en presence d'un bruit de transmission eieve. 

La figure 1 presente un schema synoptique d'un 
codeur mettant en oeuvre le precede de l'invention, 
45 dans le cas ou deux codes distincts sont utilises en 
paralieie. 

Cheque donnee source d k coder est dirigee d*une 
part vers un premier module 1 1 de codage, et d'autre 
part vers un module 12 d'entrelacement temporel, qui 
50 alimente lui-meme un second module 13 de codage. 

Selon ce precede, il apparaTt done qu'il est associe 
k cheque donnee source d au moins deux donnees 
• codees Yi et Y2 issues de codeurs 11 et 13 distincts. II 
est Clair que le nombre de codeurs, ici limite k deux, 
55 peut aisement etre etendu selon le meme principe. 

Les modul es 1 1 1 1 3 peuvent §tr e de tout type sys- 
tematique connu. II s'agit avantageusement de codeurs 
convolutifs prenant en compte au moins une des don- 
nees source precedentes pour ie codage de la donnee 
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source d. Les codes mis en oeuvre dans c s modul s 
11 at 13 p uvent dtre identiques ou, pr^f^rentiellement, 
drff6rents. 

Une caract§ristiqu essentielle da I'invention est 
que les donn6 s cod6es et Y2 tiennent en compte 
des mdmes donn^es source d, mais consid^r^es sui- 
vant des s^uences diff Rentes, grdce k la technique de 
I'entrelacement. Get entrelacement peut §tre obtenu, de 
fagon classique. 6 Taide d'une matrice d'entrelacement. 
dans laquelle les donn^es source sont introdurtes lignes 
par lignes, et restitutes colonnes par colonnes. Ainsi 
qu'on le verra plus loin. Tinvention propose toutefois des 
ameliorations nouvelles de ce proc6d6 d'entrelacement, 
destinies notamment k bien s^parer les erreurs, au 
dtcodage. 

Par ailleurs. toute autre technique permettant de 
modifier I'ordre des donntes source peut 3tre utiliste 
dans ce module 12 d'entrelacement temporel. 

Dans le mode de realisation represents en figure 1 , 
une donnee X. egale d la donnee source d, est syste- 
matiquement transmise. II s'agit d'une caract6rlstique 
necessaire pour la realisation des modules de deco- 
dage tels que decrits plus loin. 

Dans ce cas, les modules 1 1 et 13 de codage utili- 
sent preterentietlement des codes tels que ceux decrKs 
dans la demande de brevet FR 91 05278 d6j^ citee. 
Ces codes, dits '"pseudo-systematiques", sont caracte- 
rises par le fait que la donnee source est systematique- 
ment transmise, conjointement k au moins une donnee 
codee,' ou symbole de redondance. 

Ces symboles de redondance sont construits de 
fagon que la distance libre du code soit maximale. lis ne 
tiennent pas compte. ainsi que cela est fait usuellement 
dans les codes convolutifs. d'une serie des donnees 
source precedentes, mais d'une serie de donnees auxi- 
liaires. obtenues par combinaison mathematique de la 
donnee source consideree avec Tune au moins des 
donnees auxiliaires precedentes. 

Ces codes nouveaux permettent d'obtenir de tres 
bonnes performances, en terme de taux d'en-eurs. 

Un exemple de codeur (ayant une longueur de con- 
trainte v =s 2 et un rendement R = 1/2) mettant en oeuvre 
cette technique est lllustre en figure 7. 

Ce codeur associe k chaque donnee source d|^ 
deux valeurs codees et \. 

La donnee X^^ est systematiquement prise egale k 
la valeur source dk- 

La donnee est calcuiee, de fagon classique. k 
t'aide d'une combinaison 81 d'au moins deux elements 
binaires contenus dans un registre k decaiage 82. En 
revanche, ce registre 82 ne contient pas. dans ces cel- 
lules 82a et 82b, les valeurs source precedentes di^.^, 
d|c.2. mais des valeurs intermediaires distinctes ai<.i, a^. 

2- 

La caracteristique essentielie de Tinvention est en 
effet de determiner la valeur codee de Yi^ k partie de 
valeurs particulieres ai^ obtenues par une combinaison 
mathematique, et par exemple un OU exclus'rf 83, de la 
donnee source d^ avec Tune au moins des valeurs inter- 



mediaires precedentes a^.g (au contraire des precedes 
de codag convolutif connus qui prennent en compte 
dir ctement la serie des valeurs source preced ntes. 
Ceta revient, n quelque sorte, k effectuer un con- 
5 tre-reaction sur les valeurs sources dk. II apparatt que 
cette contre-reaction permet d'obtenir des performan- 
ces superieures k celles des codeurs classiques. tout 
en ne necessitant que I'ajout d'un OU exclusif 83 & ces 
codeurs. 

10 II semble que ce gain puisse notamment etre attri- 
bue au fait que les emplacements des erreurs de trans- 
mission dans une sequence de donnees regues ne sont 
que rarement compietement decorreiees. L'application 
d'une combinaison par OU exclusif sur ces donnees 

75 peut alors entratner I'annuiation de certaines de ces 
erreurs. 

De nombreuses simulations avec des codes de lon- 
gueurs de contraintes et/ou de rendements differents 
ont permis de constater que dans tous les cas de figu- 
re? res. ce precede de codage "pseudo-systematique" pre- 
sente des performances superieures aux codeurs 
convolutifs classiques equivalents (en terme de rende- 
ment et de longueur de contrainte) notamment lorsque 
le signal regu est tres bruite (E^/No inferieur ou egal k 3 
25 dB). 

Le principe du codage k "concatenation paralieie" 
selon I'invention presente notamment deux avantages. 
par rapport au codage classique k concatenation serie, 
ainsi qu'on I'a dej^ mentionne : d'une part le rendement 

30 global du code est meilleur, et, d'autre part, les circuits 
de codage et de decodage sont plus simples, en ce qui 
concerne leurs horloges. En effet, dans le cas de la 
"concatenation paralieie", tous les circuits fonctionnent 
k une seule et m§me horloge : cells du debit des don- 

35 nees. 

La figure 2 illustre un mode de realisation particulier 
d'un tel codeur, plus precisement destine au codage de 
donnees decodables k Taide des modules decrits plus 
loin, en relation avec la figure 4. 

40 On considere, k titre d'exemple, un codeur de ren- 
dement global R superieur ou egal k 1/3 (une valeur 
typique de R est 1/2) mettant en oeuvre deux codes de 
rendements eiementaires respectifs 

Ri et R2 = (RRi)/(RRi + R^ - R) . Ri et R2 etanttous 

45 deux superieurs k 1/2. 

Ce codeur emet, k chaque instant de transnnission. 
deux symboles numeriques. par exemple binaires. X et 
Y. Le symbole X est pris systematiquement egal k la 
donnee source d, et le symbole Y est un symbole de 

50 redondance. 

Ce symbole Y est egal soit k la valeur Y^ issue du 
premier module 1 1 de codage, soit k la valeur Y2 issue 
du second module 13 de codage. Un module 15 de 
selection effectue une commutation periodique entre 

55 les sorties Yi et Y2. La periodicite de la commutation 
est fixee par les d ux rendements R^ et R2, de telle 
sorte que les symboles X et Y contiennent effective- 
ment deux codes de rendement R^ et R2. 
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A titre d'ex mple, pour des rendements de code 
= 3/5 t R2 = 3/4, les s^uences de donn^es transmises 
p uvent 6tr : 



Xt 


Xt+1 


Xt+2 


Xt+3 


Xt+4 


Xt+5. ... 


Yl.t 


Yi,t+i 


Y2,t+2 


Yi,t+3 




Y2,t+5. ■•• 



Le fonctionnement de ce module 15 de selection 
peut bien sur §tre g^n^ralts^. Ainsi, dans le cas ou II y a 
plus de deux modules de codage, la selection peut se 
faire de fa^n k assurer la transmission d'un nombre m 
de donn^es cod6es, s6lect'onn6es parmi les n donn^es is 
cod^es produites. Par ailleurs. ce module 15 de selec- 
tion peut ^galement assurer un poingonnage des don- 
n^es cod^es. la (ou les) donn^e Y n'^tant pas transmise 
k des instants de transmission pr^^termin^s. 

Les donn^es source d sont appliqu^es au premier 20 
module de codage 1 1 et au module 12 d'entrelacement. 
Ce module 12 assure un entrelacement matriciel. Les 
donn^es sont Sorites, par lignes success! ves, dans une 
m6moire de taille n^xnE, et restitutes par colonnes suc- 
cesslves. Cette technique est par exemple dtcrite dans 25 
I'article "Optimal interleaving scheme for convolutional 
coding" (Mtthode d'entrelacement optimal pour le 
codage convolutif), de Dunscombe E. et Piper RC, 
paru dans r"Electronic Letters", Vol.25. n*»22, Octobre 
1989. 30 

Ainsi que le montre cet article. I'eff icacitt de Tentre- 
lacement, pour de petites valeurs de n^ (quelques dizai- 
nes}. est amtliorte si la succession de lignes et de 
colonnes s*effectue selon un increment suptrieur k 1 et, 
par n6cessit6, premier avec n^. 35 

L'invention propose une nouvelle amelioration k 
cette technique d'entrelacement. II apparatt en effet 
avantageux que rincrtment de saut de ligne. toujours 
premier avec n^, soit fpnction de la place de la colonne 
considerte. Cela permet de casser les paquets 40 
d'erreurs k disposition rectangulaire. 

D'autres techniques d'entrelacement peuvent bien 
sur §tre utilis^es, et notamment Thabituel proc6de k 
increments d'tcriture et de lecture egaux k 1. sans sor- 
tir du cadre de I'invention. II est clair par ailleurs que les 45 
rdles des lignes et des colonnes peuvent §tre inverses. 

Les donnees issues du module 12 d'entrelacement 
sont ensuite retardees d'une duree fixee, de fagon k 
compenser la latence L-i du module de decodage cor- 
respondent au premier code 1 1 . Pour cela, des moyens so 
14 de retard, tel qu'un registre k decalage de longueur 
Li, tenant lieu de ligne k retard, sont disposes en sortie 
du module 12 d'entrelacement. 

On presente maintenant le procede de decodage 
selon I'invention, en liaison avec la figure 3. 55 

Ce procede de decodage a comma caracteristique 
essentielle d'etre iteratif. A chaque Iteration, le deco- 
dage d'au moins une donnee intermediaire est effec- 
tuee. A I'aide notamment de la donnee decodee, on 



determine ensuite une stimation de la donnee k deco- 
der. Lors de I'iteration suivante, un decodage identique 
est eft ctue, sur une donnee intermediaire obtenue par 
combinaison de la donnee regue avec la donnee esti- 
mee. Si le procede de codage et le procede d'estima- 
tion sont bien choisis, il apparaTt, ainsi qu'on le verra par 
la suite, que la qualite du decodage est fonction du 
nombre d'iterations effectuees. 

L'avantage essentiel de ce procede iteratif est qu'il 
permet la realisation de decodeurs modulaires. On peut 
en effet definir des modules 31 ^ ^ 3I4 de decodage. tel 
que cela est illustre en figure 3. Chaque module effec- 
tue une iteration du precede de decodage. En casca- 
dant n modules, on realise done n iterations du precede. 

Le nfKxJule 31} a au moins deux entrees : la donnee 
X regue, k decoder, et une donnee Zp representative de 
cette donnee X regue, estimee par le module precedent 
31p.i. et deux sorties : la donnee Zp estimee, et la 
valeur decodee S, prise en compte uniquement en sor- 
tie du dernier module. Pour le premier module 31^. la 
donnee est fixee k une valeur predeterminee nulle. 
Avantageusement, la donnee Zp est determinee de 
fagon k etre representative du symbole emis X, tout en 
etant affectee d'un bruit additif decorreie de celui affecte 
k la donnee regue X. Ainsi. au fur et k mesure des itera- 
tions. I'influence du bruit est de plus en plus faible. et le 
taux d'erreur est done de plus en plus reduit. 

Dans d'autres modes de realisation chaque module 
peut prendre en compte plusieurs donnees Zp estimees 
lors des etapes precedentes. voire Tensemble de ces 
donnees. La combinaison avec la donnee X recue peut 
etre une simple sommation, ou une sommation ponde- 
ree. il est par exemple envisageable de donner un poids 
variable aux differentes valeurs Zp estim6es, II est 6ga- 
lement possible que ces poids variant en fonction de 
certains criteres. tels que le rapport signal k bruit. 

La structure modulaire de Tinvention presente 
notamment deux avantages. Tout d'abord. cela permet 
de definir plusieurs qualites de decodeurs, k partir d'une 
m§me base, sinrplement en faisant varier le nombre de 
modules. Cela rend egalement possible d'augmenter 
aisement I'eff icacrte d'un decodeur existent, en ajoutant 
un ou plusieurs modules, si le besoin s'en fait sentir. 

Les differents modules travaillent selon la techni- 
que dite "en pipe-line". Chaque module fonctionne en 
permanence, sur des donnees differentes. L'ajout d'un 
module ne perturbe pas le fonctionnement de ses pre- 
cedecesseurs. II ne fait que rallonger legerement le 
temps global de decodage, de la duree necessaire k 
ses propres operations. 

Par ailleurs. cette structure ne necessite que la 
conception et I'industrialisation d'un seul module de 
decodage. par exemple sous forme d'un circuit integre 
relatlvement simple et ne necessltant pas une surface 
de silicium trop importante. Son cout n'est done pas 
prohibitif. d'autant plus qu'il st susceptible d'etre utilise 
pour une tres large palette d'applications. Selon les 
besoins. c' st le nombre des modules qui sera variable, 
et non plus la structure des modules. 
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(1 est k noter que la conception iterative du proc^6 
de I'invention n'emp§che aucunement la realisation de 
d^codeurs plus conventionn Is, n'utiiisant qu*un unique 
module. En effet. chaque module poss^e une entree 
donn^e r gue et une sortie donn^e S d4cod6e. 5 

La figure 4 pr^sente un mode de realisation particu- 
lier d'un module selon {'invention, dont les performances 
sont tr^s interessantes. ainsi que le font apparaitre les 
courbes des figures 5 et 6. commentees plus loin. 

Ce module est destine au decodage de donn^es 10 
codees et transmises d I'aide du codeur de la figure 2. 

Un tel module de rang p possdde done : 

- 3 entrees :(X)p.{Y)pet(Z)p. 

- 4 sorties : (X)p,i . (Y)p^i . (7)^^ et (S)p. 15 

Les grandeurs (X), (Y) et (2) sont idealement des 
variables r6elles. et en pratique des 6chantillons cod6s 
sur n bits (typiquement n=4). La grandeur (S), qui repre- 
sente la sortie du module, est binalre. La decision du 20 
decodeur oomplet est donnee par la sortie (S) du der- 
nier module. Pour ce qui concerne le premier module, 
les grandeurs d'entree (X)i et C^^ sont fournies par ies 
symboles correspondants du codeur. aprds transmis- 
sion et demodulation. Son entree (Z)^ est mise k une 2s 
valeur neutre (poids nul). 

Dans ce module, les donnees en entree (X)p et (Z)p 
sont additionnees par un sommateur 41 pour fournir la 
donnee intermediaire {Xi)p. qui va etre utilisee pour le 
decodage en lieu et place de ia donnee regue (X)p, 30 
Ainsi qu'on I'a dej^ souligne. les donnees (X)p et (Z}p 
peuvent everrtuellement §tre ponderees. 

La donnee (Y)p est transmise k des moyens 42 de 
demultiplexage et d'insertion, dont le rdle est de separer 
la redondance (Y^) produite par le codeur 1 1 (figure 2) 35 
et la redondance (Y2) produite par le codeur 13, et 
d'inserer k la place des valeurs (Y) non disponibles des 
valeurs neutres. de poids nul. 

Les donnees (Xi)p et (Yi)p sont transmises k un 
pr mier decodeur 43, realisant le decodage correspon- 40 
dant au codeur 1 1 . Ce decodeur 43 est construit de telle 
maniere que rechelle sur son entree (X-i) soit double de 
ceile de son entree (Yi), de fagon k tenir compte du iaft 
que (X^) represente la sommation des deux valeurs (X) 
el (2). 45 

La sortie 45 du decodeur 43 est transmise k un 
soustracteur 411 qui effectue la difference 412 entre 
cette sortie 45 et I'entree (Z) consideree k un Instant 
homogene. grdce au registre k decalage 410. (Z) etant 
une information produite et utilisee par le deuxieme so 
decodeur 48 (decrit par la suite) du module precedent, 
dans le cas d'un decodeur k au morns deux modules de 
decodage. il est en effet preferable de ne pas la reappli- 
quer lors d'iterations ulterieures. 

La difference 412 est ensuite transmise k un multi- ss 
plieur 44, qui multiplie c tte valeur 412 par un facteur p 
superieur ^ 1. La multiplication par p permet de priviie- 
gier. en vue du second decodage. les donnees issues 
du premi r decodeur 43. relativem nt aux donnees 



(Y2)p, affectees d'un bruit plus important, puisque direc- 
tement issues du canal de transmission. 

Le facteur p peut etre fixe. Toutefois, il est avanta- 
geusement variable, et dependant du rapport signal k 
bruit du canal de transmission. II est dair par ailleurs 
que ce multiplieur n'est pas obligatotre pour la mise en 
oeuvre de I'invention. II permet cependant d'ameiiorer 
senslblement les performances. 

Les donnees 46 multipliees par p sont ensuite 
entrelacees, k I'aide d'une matrice 47 de faille n^ x n^ 
similaire k celle utilisee lors du codage. Cette matrice 
47 fournit en sortie ia valeur 0^2)p Q^i est dirige vers un 
second decodeur 48, qui prend 6galement en conpte 
les donnees {Y^^ fournit par les moyens 42 de demulti- 
plexage et d'insertion. Ce second decodeur 48 realise 
le decodage correspondent au second codeur 13 de la 
figure 2. II est construit de telle sorte que t'echelle sur 
son entree (X2) soit p fois plus grande que celle de son 
entree (¥2). 

II est k noter que si le codage a lieu en paralieie, le 
decodage a lieu en serie. Ainsi. le second decodeur 48 
ne tient pas compte de la donnee regue (X)p. mais de la 
donnee decodee, et bien sur entrelacee. {X2)p, qui est 
beaucoup plus fiable. C'est d'ailleurs pour cette raison 
que cette donnee volt son importance renfbrcee. par le 
multiplieur 44. 

Avantageusement. les deux decodeurs 43 et 48 
mettent en oeuvre un precede de decodage k maximum 
de vraisemblance. du type de ceux utilisant Talgorithme 
de Vrterbi, k decisions ponderees. 

Dans un mode de realisation preferentiel, on utilise 
des decodeurs tels que decrits dans la demande de 
brevet FR 91 05279. Intituiee "precede de decodage 
d'un code convolutif k maximum de vraisemblance et 
ponderation des decisions, et decodeur correspon- 
dant", deposes le 23.04.91 aux noms des memes depo- 
sants. 

Ces decodeurs mettent notamment en oeuvre deux 
treillis distincts. La decision est prise, de fagon classi- 
que. par remontee du chemin optimal dans le premier 
treillis. La ponderation est determinee ensuite, en conti- 
nuant k remonter, dans le second treillis. le chemin opti- 
mal et son concurrent. 

Selon le precede de cette demande. les valeurs de 
ponderation sont avantageusement soumises k une 
compression logarithmique. Toutefois, dans le cas du 
module decrit actuellement, il est apparu preferable que 
seul le premier decodeur 43 utilise cette lei de compres- 
sion logarithmique. Elle est en quelque sorte reportee, 
dans le cas du second decodeur 48, ainsi qu'on le verra 
plus loin. 

Les donnees p(3)p produites par le second deco- 
deur 48 alimentent une matrice 49 de desentrelace- 
ment de tallle n^xn^ realisant la fonction duale de 
I'entrelacement 47. et fburnissant les donnees (S)p 
decodees. 

Ces donnees (S}p decodees ne sont bien sOr prises 
en compte qu'en sortie du dernier module, qui presente 
le taux d'erreurs le plus faible, sauf dans le cas de tests, 
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par exemple pour d^termin r le nombr de modul s 

ssaires pour une application donn^e. 

L s donn^es (X3)p sont par ailleurs dirig^s vers le 
bloc 50 d'estimation d la val ur (X)p en entr6e. Ce bloc 
50 tient 6galement compte de la valeur correspondante 
(Xyp. entr6e du second d§codeur 48, et m6moris6 
dans un reglstre k d^calage 51. tenant lieu de llgne k 
retard. Ce reglstre 51. de longueur L2. ^tant la 
latence du second d6codeur 48, a pour but de compen- 
ser le temps de d6codage de ce d6codeur 48, de fagon 
que le module 50 consid6re les donn6es d'entr6e (X'2)p 
et de sortie (Xz)p du second d^codeur k des instants 
homog^nes. 

Le rdle de ce bloc 50 d'estimation est done de 
determiner une estimation (Z)p du symbole §mis X. 
Cette estimation est faite de fagon que la grandeur (Z)p 
soit affect^e d'un bruit additif d6corr6l6 de celui affec- 
tant le symbole (X). (Z)p est prise en compte dans le 
module suivant (pf 1). AInsi, dans ce module (fw-l), le 
premier d^codeur traite un code virtuel, de rendement 
R^/(1 +Ri). 6tant le rendement du premier codeur 1 1 . 

La d6corr6lation entre les bruits addltifs de (X)p et 
(Z)p peut par exemple §tre assur^e par une fbnction g, 
qui 6te au r6sultat (X3)p du second d6codeur 48 la con- 
tribution li^e k (X)p. La fonction g est avantageusement 
la suivante : 

g((X 2) p. (X 3) p) - (d 2X(X 3) p-(X 2) p)/(d 2-1) 

oil d2 est la distance libra du second code. 

Le bloc 50 realise ensuite avantageusement une 
compression logarithmique. pr6cis6ment celle qui a 6t6 
supprtm^e dans le second d^codeur 48, des valeurs 
g((X2)p. P(3)p). Les valeurs ainsi obtenues sont transmi- 
ses k une matrice 52 de d^entrelacement, identique k 
la matrice 49, et fournissant la sortie (Z)p^.i . 

Le oKxIule de rang p assure par ailleurs la trans- 
mission des donn^es regues (X) et (Y), avec des retards 
permettant de presenter des sorties k des instants 
homogdnes. pour le module suivant le rang p+1 . Cha- 
que module comprend done deux registres k d^calage 
53 et 54. respectivement pour les donn^es (X) et (Y). 
Ces registres k d^calage tiennent lieu de lignes k 
retard, et ont une longueur de : L^ Lg + 2n£ , de 
fagon k compenser : 

la latence L^ du premier d^codeur 43 ; 

la latence n^^ de la matrice 47 d'entrelacement ; 

la latence L2 du second d^codeur 48 ; 

la latence n^^ de la matrice 52 de d^sentrelace- 

ment. 

Les figures 5 et 6 pr^sentent les r^sultats obtenus 
k I'aide d*un d^codeur ^uip6 de tels modules, pour un 
code de rendement 1/2 du type 3/5( v=4)//3/4( v=4), 
c'est-d-dire un concatenation paralieie de deux codes 
de rendements 3/5 et 3/4. k longueurs de contrainte 
v=4. L'abscisse des courbes est le rapport signal k bruit 
Eb/No sur le canal de transmission (E^ : ^nergie regue 



par bit utile, Nq : density spectrale monolat^rale de 
bruit). Lordonn6e est le taux d'erreurs binaires observe 
: les courbes pr^sentent I s r^sultats de decodage 
obtenus par simulation d'un canal gausslen, la demodu- 

5 lation etant coherente. 

La figure 5 correspond k un d^codeur ideal, tra- 
vaillant sur des variables reelles et avec un entrelace- 
ment de grande tallle. La figure 6 presente le cas d'un 
decodeur "integrable** sur circuit integre. dont les carac- 

10 teristiques principales sont les suivantes : 

echantilions codes sur 4 bits, 
- longueur de treillis pour chaque decodeur : 58 dont 
25 etages de revision pour la ponderation. 
75 - p=1.5, 

entrelacement ^ dispersion 3 1 x31 . 

Les courbes 61 1 £i 6I5 de la figure 5 et 71 1 ^ 71 5 de 
la figure 6 represented respectivement les sorties (S)p 

20 d'une chaTne de cinq modules identiques. A titre de 
comparaison, on a egalement fait f igurer les courbes 62 
correspondant k une transmission non codee, et les 
courbes 63 et 64 correspondant aux courbes de correc- 
tion des codes standards simples k longueurs de con- 

26 trainte v =4 et v =6 respectivement. 

Ces courbes permettent de tirer plusieurs conclu- 
sions. On constate tout d'abord qu'en presence d'un fort 
bruit de transmission, les resultats obtenus sont excep- 
tionnellement meilleurs que ceux obtenus selon les 

30 techniques connues. Ainsi, par exemple, pour un taux 
d'erreur de 10"^, on constate que le gain est superieur k 
1 ,5dB, pour un decodeur k deux modules, et superieur 
k 2,5dB. pour un decodeur k cinq modules, par rapport 
k un decodeur classique k longueur de contrainte v=6 

35 (alors que les codeurs utilises pour la simulation des 
performances de llnvention ont des longueurs de con- 
trainte v=4). 

II apparaTt egalement que les performances d'un 
decodeur de I'invention sont meilleures que celles des 

40 decodeurs connus, des lors qu'on vise un taux d'erreurs 
de Tordre de 10*^, m§me lorsque Ton utilise un seul 
module (courbes 61 1 et 71 

Enfin, on peut noter que chaque module rajoute 
permet d'ameiiorer la qualite du decodage. en s'appro- 

45 chant de la limite de Shannon, qui est 0 dB pour un 
code de rendement 1/2. A I'aide de cette serie de cour- 
bes 61 1 ^ 61 5, II est possible de seiectionner, en fbnc- 
tion d'une application particuliere, le nombre de 
modules necessaires. 

so Les pertes de performances, k fort bruit, dans le 
cas "integrable" (courbes 71 1 7I5) relatlvement au cas 
ideal (courbes 61 1 k 6I5), sont presque entierement 
liees k la taille tres reduite de la matrice d'entrelace- 
ment. On a en effet choisi des matrices de petite taille 

55 (31 x31) de fagon k limiter la surface de silicium utilisee. 
Avec de tell s matrices, la surface de silicium occupee 
est de rordre de 30mm2. Lexperience morrtre toutefois 
que des matrices plus grandes. de Tordre de 100x100 
(ce qui correspond k des memoires RAM de tallies tout 
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k fait classiqu s), permettent d'am^lior r fortement les 
performances, tout en restant dans des limites tout ^ fait 
acceptables du point de vue d rindustrlalisation d'un 
circuit int6gr6. 

Revendications 

1. Proc^6 de d^codage de donn6es num^riques 
((X)p, (Yi)p. (Y2)p) regues sous une forme cod6es 
et correspondant k des donn^es source. caract6- 
ris6 en ce qu'il comprend une proc^ure de d^co- 
dage iterative comprenant : 

une 6tape (43,48) de d^odage d*une donn^e 
interm^diaire ((Xi)p) representative d'une don- 
n^e regue ((X)p), produisant une donn6e d^co- 
d6e((X3)p).et 

une 6tape d'estlmation (50) de ladite donn6e 
regue ((X)p), ^ I'aide de ladite donn^e d6cod6e 
((X3)p), produisant une donn§e estim^e ((Z)p), 

et en ce que ladite donn^e interm^iaire ((Xi)p) est 
obtenue par une combinaison (41) de ladite donn^e 
regue ((X)p) avec, pour la premiere iteration, une 
valeur pr^6termin6e. et pour les iterations suivan- 
tes, au moins une desdites donn^es ((Z)p) esti- 
m^es lors des iterations precedentes. 

2. Precede selon la revendication 1 , caracterlse en ce 
que ladite etape d'estlmation affecte k ladite don- 
nee estimee ((Z)p) un bruit additif deconreie du bruit 
affecte k ladite donnee regue ((X)p). 

3. Procede selon Tune quelconque des revendications 
1 et 2, caracterlse en ce que ladite valeur predeter- 
minee est neutre, et en ce que lesdites comblnai- 
sons (41) sont, pour les iterations autre que la 
premiere, des sommations de ladite donnee regue 
((X)p) et de la derniere donnee estimee ((Z)p). 

4. Procede selon Tune quelconque des revendications 
1 e 3. du type applique au decodage de donnees 
codees selon un precede assurant la transmission 
conjointe des donnees source ((X)p) et de donnees 
de redondance codees ((Yi)p. (Y2)p), caracterise 
en ce que ladite etape de decodage prend en 
compte I'ensenfible des donnees regues. donnees 
source ((X)p) et donnees codees ((Yi)p. (Yzip)* 
en ce que ladite etape d'estlmation est appliquee 
uniquement k Testimation desdites donnees source 
((X)p). 

5. Procede selon Tune quelconque des revendications 
1^4, caracterlse en ce que la ou lesdites etapes 
(43,48) de decodage mettent en oeuvre des algo- 
rithmes de decodage k maximum de vraisem- 
btance, du type de t'algorithme de Viterbi, k 
decisions ponderees. 



6. Proc6d6 selon run qu I conque des revendications 
1 k 5, caracterlse en ce qu'il comprend une etape 
(42) de demultlplexage dirigeant tes donnees 
codees regues ((Yi)p. (YJp)) vers lesdites etapes 
5 (43.48) de decodage adequates et transmettant 
des valeurs nulles aux etapes (43,48) de decodage 
pour lesquelles aucune donnee codee n'a ete 
transmise. 

10 7. Precede de codage et de decodage. dans lequel 
ledit codage met en oeuvre en paraliete au moins 
deux etapes (11.13) independantes de codage 
convolutif systematique, chacune desdites etapes 
(11.13) de codage prenant en compte i'ensemble 

15 desdites donnees source (d), et au moins une 
etape (12) d'entrelacement temporel desdites don- 
nees source (d). modifiant I'ordre de prise en 
compte desdites donnees source (d) entre lesdites 
etapes (11,13) de codage. et dans lequel tedit 

20 decodage est efffectue selon le precede de I'une 
quelconque des revendications 1^6. 

8. Precede selon la revendication 7, caracterlse en ce 
que ledit decodage comprend les etapes consecu- 
25 tives suivantes : 

determination d'une donnee intermediaire 
((Xi)p) obtenue par une combinaison d'une 
donnee regue (()Qp) avec, pour la premiere ite- 

30 ration, une valeur predeterminee, et pour les 

iterations suivantes, une donnee estimee ((Z)p) 
lors des iterations precedentes. 
premier decodage (43) selon le premier 
codage convolutif, en fonctien d'au moins une 

35 desdites donnees intermediaires ((Xi)p) et d'au 

moins une donnee codee ((Yi)p) produlte par 
ladite premiere etape (11) de codage. produi- 
sant une premiere donnee decodee (45), 
entrelacement temporel (47) identique k ladite 

40 etape (12) d'entrelacement du precede de 

codage desdites premieres donnees decodees 
(45), produisant de premieres donnees deco- 
dees ((X2)p). 

second decodage (48) selon le second codage 
45 convolutif, en fenction d'au moins une desdites 

premieres donnees ((X2)p) decodees et desen- 
trelacees et d'au moins une donnee ((Y2)p) 
codee produlte par ladite seconde etape (13) 
de codage, produisant une seconde donnee 
so ((X3)p) decodee. 

estimation (50) de la donnee source regue 
((X)p). en fonctien de I'une au moins desdites 
premiere et seconde donnees decodees 
((X2)p. (X3)p), produisant une donnee estimee 

55 ((Z)p,i), 

desentr lacement (52) symetrique k ladite 
etape (47) d'entrelacement desdites donnees 
stimees ((2^1). 
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9. Proc6d6 seton la revendication 8, caract6ris6 en ce 
que ladite 6tap d'estimation (50) consiste k deter- 
miner la grandeur (d2x(Xi)-p<2))/(d2-1) , u: 

- d2 est ia distance libre dudit second oodage s 
redondant ; 

- p<^) et (X2) sont les donn6es d6cod6es par les- 
dites premiere (43) et seconde (48) stapes de 
d^codage. 

10 

1 0. Proc^6 sefon i'une quelconque des revendicatrons 
8^9, caract§ris6 en ce que iadlte 6tape (50) d'esti- 
mation est suivie, avant ladite ^tape (52) de d^sen- 
trelacement. d'une tope de compression 
logarithmique. is 

1 1 . Proc6d6 selon l*une quelconque des revendications 
8^10, caracteris6 en ce que ladite premiere 6tape 
(43) de d^odage est suivie d'une 6tape (44) de 
multiplication de ladite prem^re donn^e d^cod^e 20 
(45) par un coefficient p strictement sup^rieur & 1 . 

12. Proc6d6 selon la revendication 11, caract6rls6 en 
ce que iedit coefficient p est variable en fbnction du 
rapport signal ^ bruit du canal de transmission. 25 

1 3. Proc6d6 selon I'une quelconque des revendications 
8^12, caract^ris^ en ce que ladite premiere tope 
(43) de d^codage est suivie d'une 6tape (411) de 
soustraction k ladite premiere donn^e d^od^e 30 
(45) de ladite donn^e estim^e ((Z)p). 

14. Module de d^codage, caract^ris^ en ce qu'il realise 
une ittotion de ia procedure de d^oodage du pro* 
c^e de I'une quelconque des revendications 1 k ss 
13. en ce qu'il comprend au molns deux entries 
(PQp, (Y)p. (Z)p), correspondent ^ au moins une 
donn^e regue ((X)p.(Y)p) et k au molns une donn6e 
estim^e ((Z)p), et au moins deux sorties ((Z)p^t, 
(S)p), correspondant k au moins une donn^e d6oo- 40 
d^e ((S)p) et au moins une donn6e estim^e 
((Z)f>.i). 

et en ce qu'il est susceptible d*§tre cascade avec au 
moins un autre module (31p^i) identique. 

45 

15. Module selon la revendication 14, du type mettant 
en oeuvre le proc^6 de Tune quelconque des 
revendications 8 ^ 13, caract^ris^ en ce qu'il com- 
prend: 

50 

- des nfX)yens (41) de sommatlon des entries 
con-espondant k ladite donn^e regue ((X)p) et 4 
ladite donn^e estim6e ((Z)p) ; 

- des premiers moyens (43) de d^codage de 
donn6es cod6es ((X)p. (Y^)p) selon un premier ss 
codage redondant. prenant en compte les don- 
n^es ((X^)p) issues desdits mc^ens (41) de 
sommation ; 



- des premiers moyens (47) d'entrelacement des 
donn^ s issues desdits premiers mc^ens (43) 
de d^codage ; 

- des seconds moy ns (48) de d^codag de 
donn6es cod^es ((X2)p, (Y2)p) selon un second 
codage redondant ; 

- des moyens (50) d'estimation de ladite (ou des- 
dites) donn6e(s) regue(s) ((X)p) ; 

- des moyens (52) de d^sentrelacement des 
donn^es {{2)^ issues desdits moyens (50) 
d'estimation ; 

* des moyens (49) de d^sentrelacement des 
donn^es ((X3)p) issues desdits seconds 
moyens (48) de d^codage, d^livrant les don- 
n^es ((S)p) d^cod^es dans leur ordre d'origine 

- des moyens (51,53,54) de retards destines k 
compenser les latences des moyens (43,48) de 
d6codage, des moyens (47) d'entrelacement et 
des moyens (49,52) de d^sentrelacement de 
fagon que I'ensemble des donn6es ({X)p, (Z)p, 
(S)p, (Y)p) issues dudit module correspondent 
k un m§me instant de reception. 

16. D^codeur de donn^es num^riques, caract^ris^ en 
ce qu'il comprend au moins un module (31p) selon 
Tune quelconque des revendications 14 et 15. 



11 



EP0 735 696 A2 




EP0735 696A2 




13 



EP0 735 696 A2 



BER 




12 3 4 Eb/No 

(dB) 

Fig. 5 



14 



EP0735 696 A2 




15 



EP0735696A2 




(19) 



J 




(12) 



Europaisches Patentamt 
European Patent Office 
Off Ice europ^en des brevets (11) EP 0 735 696 A3 

DEMANDE DE BREVET EUROPEEN 



(88) 


Date de publication A3: 


(51) intCL^: H03M 13/12. H03M 13/22, 




13.01.1999 Bulletin 1999/02 


H03M 13/00 


(43) 


Date de publication A2: 






02.1 0.1 996 Bulletin 1 99d/40 




(21) 


Num^ro de depot: 96107690.8 










(84) 


Etats contractants d^sign^s: 


• TELEDIFFUSION DE FRANCE S.A. 


DE GB 


92542 Montrouge C6dex (FR) 


(30) 


Priority: 23.04.1991 FR 9105280 


(72) Inventeur: Berrou, Claude 




29280 Locmaria Plouzane (FR) 


(62) 


Num6ro(s) de document de la (des) demande(8) 


(74) Mandataire: VIdon, Patrice 


initiale(s) en application de Tarticle 76 CBE: 




92460013.3/0 511 141 


Cabinet Patrice Vidon, 






Immeuble Germanium, 


(71) 


Demandeurs: 


80, Avenue des Buttes-de-Coesmes 


• 


FRANCE TELECOM 


35700 Rennes (FR) 




92131 iSSY LES MOULINEAUX (FR) 





CO 

< 

CO 

a> 

lO 
CO 



(54) Proc^d^ de d^codage it^ratif, module de d^codage et d^codeur correspondants 

(57) Uinvention concerne un proc6d6 de d^codage 
de donn6es num^riques ((X)p, (Yi)p, (Y2)p) regues sous 
une forme cod§es et correspondant ^ des donn6es 
source, comprenant une proc^ure de d6codage it6ra- 
tive comprenant : 
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produisant uie donn^e estim6e ((Z)p). 

ladite donn^e interm^iaire ((Xi)p) ^tant obtenue par 
une combinaison (41) de ladite donn^e regue ((X)p) 
avec. pour la premiere Iteration, une valeur pr^d^termi- 
n§e, et pour les iterations suivantes, au moins une des- 
dites donn6es ((Z)p) estim6es lors des iterations 
precedentes. 

Ce precede permet de realiser des decodeurs 
modulaires, cheque module effectuant une iteration. 

Un precede de codage avantageusement utilisable 
en cooperation avec ie procede de decodage de Tinven- 
tion est egalement decrlt. 
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